Tên khai sinh của anh là Keinan Abdi Warsame (Keynaan Cabdi Warsame, tiếng Ả Rập: كنعان عبدي ورسمه‎) [2], sinh ngày 1 tháng 2 năm 1978 tại Mogadishu, Somalia[3]. Cái tên "Keinan" có nghĩa là "người lữ hành" trong tiếng Somali.

Suốt thời gian thơ ấu, Keinan đều ở Mogadishu[4] cho đến khi Cuộc nội chiến Somali tàn khốc nổ ra vào năm 1991. Bấy giờ, cha của anh, người vốn đã rời Somali đến Mỹ trước đó, đã bảo lãnh cho vợ mình và các con trai Liban, Keinan và các con gái Naciimo, Sagal, đến Mỹ. Họ sống ở New York một thời gian trước khi định cư tại Rexdale, một thị trấn nhỏ gần Toronto, Canada[5], nơi có cả một cộng đồng người Somali sinh sống tại đây.[6]

Keinan đã kết hôn với Deqa, một dược sĩ. Họ có hai con trai, sinh năm 2005 và 2007.[7][8]